Effective Construction of a Class of Bent Quadratic Boolean Functions
نویسندگان
چکیده
In this paper, we consider the characterization of the bentness of quadratic Boolean functions of the form f(x) = ∑ m 2 −1 i=1 Tr n 1 (cix 1+2ei)+Tr n/2 1 (cm/2x 1+2n/2), where n = me, m is even and ci ∈ GF (2 ). For a general m, it is difficult to determine the bentness of these functions. We present the bentness of quadratic Boolean function for two cases: m = 2p and m = 2pq, where p and q are two distinct primes. Further, we give the enumeration of quadratic bent functions for the case m = 2pq.
منابع مشابه
A new class of semi-bent quadratic Boolean functions
In this paper, we present a new class of semi-bent quadratic Boolean functions of the form f(x) = ∑⌊m−1 2 ⌋ i=1 Tr n 1 (cix 1+4i) (ci ∈ F4,n = 2m). We first characterize the semi-bentness of these quadratic Boolean functions. There exists semi-bent functions only when m is odd. For the case: m = p, where p is an odd prime with some conditions, we enumerate the semi-bent functions. Further, we g...
متن کاملNew Construction for Balanced Boolean Functions with Very High Nonlinearity
In the past twenty years, there were only a few constructions for Boolean functions with nonlinearity exceeding the quadratic bound 2n−1 − 2(n−1)/2 when n is odd (we shall call them Boolean functions with very high nonlinearity). The first basic construction was by Patterson and Wiedemann in 1983, which produced unbalanced function with very high nonlinearity. But for cryptographic applications...
متن کاملAround bent and semi-bent quadratic Boolean functions
The maximum length sequences, also called m-sequences, have received a lot of attention since the late sixties. In terms of LFSR synthesis they are usually generated by certain power polynomials over finite field and in addition characterized by a low cross correlation and high nonlinearity. We say that such sequence is generated by a semi-bent function. Some new families of such function, repr...
متن کاملOn cross-correlation spectrum of generalized bent functions in generalized Maiorana-McFarland class
In this paper, we obtain the cross-correlation spectrum of generalized bent Boolean functions in a subclass of MaioranaMcFarland class (GMMF). An affine transformation which preserve the cross-correlation spectrum of two generalized Boolean functions, in absolute value is also presented. A construction of generalized bent Boolean functions in (n+ 2) variables from four generalized Boolean funct...
متن کاملNew Quadratic Bent Functions in Polynomial Forms with Coefficients in Extension Fields
In this paper, we first discuss the bentness of a large class of quadratic Boolean functions in polynomial form f(x) = ∑n 2 −1 i=1 Tr n 1 (cix 1+2i) + Tr n/2 1 (cn/2x 1+2n/2), where ci ∈ GF (2) for 1 ≤ i ≤ n 2 − 1 and cn/2 ∈ GF (2). The bentness of these functions can be connected with linearized permutation polynomials. Hence, methods for constructing quadratic bent functions are given. Furthe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1308.2798 شماره
صفحات -
تاریخ انتشار 2013